"""选择排序"""
"""选择排序原理
1.比较；找出未排序元素中最小元素的位置
2.交换；交换未排序元素第一个元素与最小元素的位置"""
def selection_sort(our_list):
    for i in range(len(our_list)-1):
        min_index = i #无序数据中的最小值索引
        for j in range(i+1,len(our_list)-1):
            if our_list[j] < our_list[min_index]: # 比较所有值与当前最小值的大小，如果小于当前最小值则修改最小值的索引
                min_index = j
        our_list[i],our_list[min_index] = our_list[min_index],our_list[i] #交换无序数据中的第一个值与无序数据中的最小值位置
    return our_list
mylist = [0,1,8,2,6,2,4,3,2,1,0,9,8,7,6,5,4,3,2,15,4,3,2,1,9,8,7,10,5,4,3,2,15]
print(selection_sort(mylist))